翻訳と辞書 |
Böhm's language : ウィキペディア英語版 | Böhm's language
Böhm's language refers to the language, machine and a translation method developed by Corrado Böhm during 1950. Böhm used this work as his dissertation, published in 1952.〔Knuth, p. 36〕 == The compiler ==
Böhm's work described the first complete meta-circular compiler. The code for the compiler was remarkably concise.〔Knuth, p. 36〕 It consisted of only 114 lines of code. Since the language accepted only two kinds of expressions: fully parenthesized or without parenthesis, but with operator precedence, therefore the code of the compiler split into two parts. 59 lines were used to handle formulas with parenthesis, 51 to handle operator precedence expressions and 4 to decide between those two cases.〔Knuth, p. 39〕 Böhm's parsing technique for expressions had only linear complexity. It generated instructions to a structure similar to a binary tree.〔Knuth, p. 40〕
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Böhm's language」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|